Nguyễn Minh Châu sinh trưởng trong một gia đình có 7 chị em. Anh là út, ở trên là 6 chị gái. Nhà của tiền vệ này ở ngay gần sông (Quảng Yên, Quảng Ninh) nên từ nhỏ, Châu đã bơi rất giỏi và ham mê các môn thể thao. Lớn lên một chút, Châu thể hiện tình yêu của mình với trái bóng tròn. Tốt nghiệp lớp 12, Châu rời quê lên Hải Phòng và tập ở đội trẻ U21.